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NOTE ON THE LAW OF FREQUENCY OF 
PRIME NUMBERS. 


By J. W. L. Glaisher. 


Introduction, §§ 1—4. 


§ 1. It is known that the numbers of primes inferior to 
any large number æ is approximately equal to liz. This 
formula was discovered by Gauss, but the first satisfactory 
investigation was given by Tchebychef. A much more 
complete and rigorous treatment of the question, by Riemann, 
showed that the number of primes was more accurately repre- 
sented by the formula liz — 4 lix? — 4 liz! + &e. 


§ 2. If the number of primes be represented by lia, the 
average interval between two primes at the point æ, in the 
ordinal series of numbers, must be logæ; and it would seem 
that it ought to be possible to obtain this result by general 
reasoning, depending upon the manner in which the composite 
numbers are formed from the primes. 

The method by which Gauss arrived at the conclusion 
that the average frequency of primes was inversely propor- 
tional to the logarithm is not, I believe, known; but a general 
investigation was given by Hargreave in the Philosophical 
Magazine for 1849, by which he was led independently to the 
pe conclusion, this being in fact the first publication of the 
aw. 


§3. Although Hargreave’s result is the true one, his 
reasoning is vague and unsatisfactory. Some years ago 
(in 1880) I devoted much time to the attempt to obtain the 
known result by more conclusive methods of the same kind. 
In this I failed, every apparent proof being found to contain 
- serious defects of principle, when critically examined. I then 
arrived at the conviction that the problem was of such an 
intricate nature that it would be very difficult to deduce even 
a moderately satisfactory investigation of the law of frequency 
by general reasoning from elementary considerations, or by 
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ordinary algebraical treatment of the formula which expresses 
accurately the number of primes inferior to œ, viz. 


a= 31 (=) +31 ce K Bea) Ee 


where p,, p, +++, are the primes inferior to æ, and J G) denotes 


the nearest integer to , which does not exceed it. 


§ 4. It seems to me, however, that it may be interesting to 
place upon record any investigation founded upon elementary 
principles, which leads to the law log x, or even to a functional 
equation satisfied by log x, and which does not appear to con- 
tain any obvious flaw. This is my justification for the present 
note, in which a functional equation satisfied by logy is 
derived from elementary principles. Judging from experience. 
I think it likely that the investigation would not bear the test 
of any very careful examination ; and not too much importance 
must be attached to the fact that the result is the true one. 
The method was suggested by my paper on the series 
$4+444444,4 Ke. in vol. xxv. (1891) of the Quarterly 
Journal (pp. 369-375); in fact the connexion is obvious on 
comparing the first six sections of that paper with the following 
investigation. 


Investigation of a functional equation satisfied by the function 
expressing the frequency of prime numbers, §§ 5-15. 


§ 5. If any large number æ be taken at random, the proba- 
bility that it is not divisible by 2 is 4, the probability that it is 
not divisible by 3 is 3, and soon. ‘Thus, regarding these as 
independent probabilities, the probability that it is not divisible 
by the primes 2, 3, 5, ..., p is 
4 p-!1 


5 eee pe 
If then we denote by P(x) the probability that a large 


number v, taken at random, is prime; then 


2 
“3° 


LF ope 
age pees 
where r is the prime next inferior to the square root of a 
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1 J 1 1 1 
—slatatata J» 


§ 7. Let the series 
ENTON 
SB S cs 


be denoted by 4 (x). 
Then, if A be small compared to x, 


¢e+a)-ym=* 


approximately, where n is the number of primes between æ 
and a + h. 

Expanding y (æ + A) in ascending powers of % this equation 
may be written 


P N 
hp! (a) == 
x §8. Let ¢ (x) denote the number of primes inferior to 2, 
then ' 
N= $ (x+h) — $ (x), 


so that, A being small compared to a, 
N = h¢' (x). 


§9. Now the probability that « is a prime is represented 


by the fraction >R whence 


P (a) = $' (x), 
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and therefore the product 

SO se a ee i 

sh ee ET ee 


§ 10. From §§7 and 8, we have 


‘(x 
y'(@=2@, 
so that y (x) = const. + | Aas 
j 1 
§ 11. In the same AA if we denote 
E E + a 
gr +o = 


by P, (æ); we find a lay 
, y, (x) = const. + | 2 dx, 
p, (x) = const. + f i sh dx, 
&e. &e. 


§ 12. Substituting in the formula of § 6, we have therefore | 
neds eae es | 

log ’ (x) = const. j a dr a <a a 
af $ Par- ko, 


Now r is approximately equal to y~, so that we may 
write this equation 


"#10 a, 2/70 


1 


log $' (x) = const. — 


§ 13, Putting 2’ for x, this equation becomes 
log ġ' (a”) = const. -f #17) dr — T isal dr — &o., 
pit ih a 


whence, differentiating with respect to a, 


H (a) _14'(@) 1g la) 
Q (x’) & 2 x 3 a 
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§ 14. As we are seeking for a form of ¢’ (x), which satisfies 
this equation for large values of x, we omit all the terms after 
the first on the right hand side of the equation, which then 
reduces to 


p (2) _ _ $ (x) 
ui ee ae 
è 1 
Putting y (x)= Fe’ 
the equation becomes 
POD Hdd ka Ei 
* x(a) aya)? 
that is y (27) = 2ar*y (x) x’ (ac"), 


§ 15. Whatever may be the general form of y (x), which 
satisfies this functional equation, it is clear that it is satisfied by 


x (2) = loge, 
and, taking this value, 


' Ti 
$ (x)= loga? 
whence (x) = const. + J ae 
bgs 


This formula shows that the number of primes between 
the numbers x and yis liæ-— liy; and we may take the 
number of primes inferior to æ to be lia. 


Remarks on the functional equation, §§ 16, 17. 


§ 16. It may be remarked that by putting «=e' in the 
X-equation of § 14, it becomes 


x (e) = 2eMy (e) x’ ("), 
that is, putting y (e) = F (8, 
F (2t) =2F (i F' (28, 


giving log F'(2¢) = lo + const. 
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§ 17. It may also be noticed that the general equation 
of §13 whenthe terms involving a’, x”, &c., are not 
omitted, may be written 


22$"(0") = $ (a) P (a") log (1-7), 
| or y (x°) log (1 - -) = — æy (x) x’ (a). 


Second investigation of the functional equation, § 18. 


§ 18. In the following investigation of the functional 
equation the series y (x) is not introduced. 
We have, as in § 5, 


me he ee i 
P@)=5+5-+5 (1-5) 


Ə x 


where P(x”) denotes the probability of a large number near x”, 
taken at random, being prime. 


Also, 


Pet hy=z- Z. ge (1-5) ar (Gr Si (1-5). 


where p,, Pa +++) P, are the primes between a and # +h. 
Thus 


e-a 


-0-3 


approximately. 
Since n is the number of primes between œ and æ+ h, we 
have 
h 


ak 
where y (æ) is the average interval between two primes at 


the point æ. 
Thus 


n 


—_—_———__. eS SSS 


P(a+h)? . x(æ) 1\x@) 
PCa’) a EAU, ; 
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This equation gives, x being very large, 
x(a!) + Mary’ (E) a A, 
x œ) zy (x)? 

whence x(x") = 2a*y (x) x E), 


the same functional equation as that found in § 14, and which 
was satisfied by y (x) = log x. 


Values of certain constants connected with prime numbers, 
§§ 19-21. 


§ 19. In the paper in the Quarterly Journal referred to 
in § 4, it was shown that 


Gia Z) i eae! “econ TOA Ue | 1 
lo ù = è 


ae ee Sea ae | eke OL A, x 
ti(atptptat +5) 
2 \2? g 5? i ( 2 


17/1 1 1 i‘ 1 
bales ey teta)? 
&e., &e. 


identically, and that, taking Riemann’s formula for the 
number of primes inferior to a, 


1 1 1 1 eu 

T * = Pot- =g + log loga — lix? — &e., 

1 1 1 1 age M 

g tat A tet Gag, tlic? — pist- ke., 

1 1 1 1 R dii: 

p tpt te? Gat hie 1 plist- &e.,, 
&e., &e., 


where g is an undetermined constant, and g, g, ..-, are 
constants whose numerical values have been calculated to 
15 or more decimal places. 

It is thus found that 


lo (3 or TG Z=) =- Q- log loge + tliat +... 


2 . 3 . 5 . 7 eee x 
— iat + pia? +... plis dat +...— ke, 
where G =g + 49, + 39,4 49, + Ke. 
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Thus approximately, when œ is very large, 


2. 4% -1 i 
log (5-5 pepo a) am G- log loge, 


or 


. 2 
a “are *¢ 
nd = 


D| 


D oe 


where = loga. 


§ 20. Legendre represented the product 
24 6 z-i 


A baer 
by the formula 
A 


log x — 0.08366 ?’ 


and assigned to A the value 1.104, so that (as was pointed out 
in § 8 of the paper referred to) since a and A are connected 
_by the relation 

2 


= 


Legendre’s value of A gives to a the value 1.812 and to G 
the value of 0.5944. 


a 


§ 21. But if the argument in §§ 5, 8, 9 of the present 
paper is correct, so that 


nal 2 a 
A Dir ter i oe mh 
and P(x) =$' (2), 
poniak 
we have P(2')= ine” 


Thus, a=2 and G = log2. 


§ 22. If we may attribute this value to G we- are enabled 
to assign the value of g, for 


g = log2 —49, - 49,-49,— Ke} 
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Now log2 = 0.6981 4718 0559 945, 
and 49,+49, +49, + &e. 
= 0.3157 1845 2073 890. 
(Quart. Jour., loc. cù., p. 873). 
giving g =0.3774 2872 8486 055. 


Remarks on Legendre’s investigation, S§ 22, 23. 
§ 22. Taking Legendre’s result that the number of primes 
between œ — m and «+m is 


2m 
log x — 1.08366 ’ 
it follows that 
1 


2 — 
P(?') = ae — 1.08866" 


Now, if we may put 

Lo Zi & 1 

2 SSS ae — — — — 
P@)=5-5-5 (1 J; 

we have, by equating these results, 
reS ( ‘ > i 1 
ae eer æ) 2 loga— 1.08366 
1 


at log x 


omitting the constant 1.08366 compared to log a. 


§ 23. Legendre’s own investigation, is however, in effect 
as follows: 


nga) atc t satu): 


The next prime superior to æ is æ+ log x — 0.08366, or, 
say, «+a; therefore 


oe ae I 
feera=5-5-5 (I~ z ya) 
f (e+) 1 
whence Fis) era 
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and thercfore 


f@+a-f@)_ 1,4. 
MO cs cee 
Ai TOPAN 
giving Jf (x) de az? 
or, since Ge, 
xz 
df(x)__ da, 
- dæ EAE S 
A A 
whence f ie = log æ — 0.08366 


leaving A to be determined from Legendre’s table of the 
values of f (æ). 


Remarks on the formula for P(x), § 24. 


§ 24. It seems pretty evident that we are justified in 
regarding the probability that any large number æ is prime 
as represented by the product 


i; 2 r—1l 
ae oe ee 


(§ 5); for, in fact, in endeavouring to determine whether any 
given large number is or is not prime, we divide it by 7, 11, 
13, &c., and the probability of the number not being divisible 
by these numbers is $, 49, +2, &e. 

We may suppose that the large number z is given by the 
number of grains in a sack, and the number is prime if the 
grains do not admit of arrangement in groups of two, 
three, ..., up to r. 

These arrangements are independent, and the chance 
that, after dividing the grains into groups of p, there will be 


vies 


some over is obviously 


The function log x, § 25-27. 


§ 25. The result that at a point æ in the series of ordinal 
numbers, the average distance between two consecutive primes 
is logx, affords an interesting case of the occurrence of the 
logarithmic function in mathematics. 
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Another interesting appearance of the logarithmic function 
occurs in the formula 


1 | Ree | 1 l 1 1 & 
ma Re eee ee ae lee 
Combining the two results we see that the average distance 
between two primes in the neighbourhood of any large 
number x is approximately equal to the sum of the reciprocals 
of the numbers from unity up to a. 

It was shown by Lejeune-Dirichlet that the average 
number of the divisors of a large number x was log + y. 
Thus, the average distance between two primes is approxi- 
mately equal to the average number of the divisors of the 
numbers in the neighbourhood. 


§ 26. When the numerals are expressed by a notation 
depending upon a radix (as in the decimal system), log is 
roughly proportional to the number of digits in the number x, 
diminished by unity. Thus, the intervals between successive 
primes in the neighbourhoods of different very large numbers 
are approximately proportional to the numbers of digits in 
those numbers. In the case of numbers expressed in the 
decimal scale, this interval is roughly equal to 2.30... times the 
number of digits in the number. 


§ 27. When is very large the relative magnitude of x 
and log% may be represented by the number æ itself, and 
2.30... times the number of digits which express it. This 
gives a good idea of the relative infinities of 2 and loga, 
when g is infinite. And it is interesting to notice that the 
series 

1 Se = : tet S 
ag 2 Eg gig ea 
is represented by an infinity of the very small order, log v, 
and that the similar series involving primes only 
ne lg Rae 
ek et alata 


is represented by a correspondingly smaller infinity, log log x» 
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